graph theory примеры

• Harary's work in graph theory was diverse.
  Вклад Харари в теорию графов был очень разнообразен.
• They have also been applied in chemical graph theory.
  Они применяются также в химической теории графов.
• Spectral graph theory emerged in the 1950s and 1960s.
  Спектральная теория графов возникла в 1950—1960 годах.
• A typical result in extremal graph theory is Turán's theorem.
  Типичный результат экстремальной теории графов — теорема Турана.
• Such results are rare within graph theory.
  Такие результаты редки в теории графов.
• This quantity is studied in the context of spectral graph theory.
  Эта величина изучается в контексте спектральной теории графов.
• We recall a few concepts from graph theory and automata theory.
  Напомним некоторые понятия из теории графов и теории автоматов.
• Graph Theory and Its Applications.
  Теория графов и её применения.
• Turán graphs also have some interesting properties related to geometric graph theory.
  Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов.
• Isometric embeddings of graphs into hypercubes have an important application in chemical graph theory.
  Изометрические вложения графов в гиперкуб имеют важное приложение в химической теории графов.
• The theory of random graphs lies at the intersection between graph theory and probability theory.
  Теория случайных графов находится на стыке теории графов и теории вероятностей.
• These algorithms are themselves important results from algebraic graph theory and statistical mechanics.
  Эти алгоритмы сами по себе являются важным результатом алгебраической теории графов и статистической механики.
• This particular case builds a bridge between time series, dynamical systems and graph theory.
  Этот частный случай строит мост между временными рядами, динамическими системами и теорией графов.
• Vertex-transitive is a synonym borrowed from modern ideas such as symmetry groups and graph theory.
  Термин вершинно транзитивный является синонимом, позаимствованным из современных идей групп симметрии и теории графов.
• The first branch of algebraic graph theory involves the study of graphs in connection with linear algebra.
  Первая ветвь алгебраической теории графов изучает графы с помощью линейной алгебры.
• Applications of this recursion from graph theory to computational geometry rely on zero being even.
  Применение такой рекурсии по теории графов к вычислительной геометрии полагается на то, что ноль является чётным.
• Ore's theorem is a result in graph theory proved in 1960 by Norwegian mathematician ?ystein Ore.
  Теорема Оре — результат в теории графов, доказанный в 1960 году норвежским математиком Ойстином Оре.
• In graph theory, boxicity is a graph invariant, introduced by Fred S. Roberts in 1969.
  В теории графов интервальная размерность графа — это инвариант графа, введённый Фредом С. Робертсом в 1969.
• This terminology is common in the study of trees in graph theory and especially trees as data structures.
  Подобная терминология используется в изучении деревьев в общем и как структур данных.
• In graph theory they are called hypergraphs, and in combinatorial design theory they are called block designs.
  В теории графов они называются гиперграфами, а в теории комбинаторных схем они называются блок-схемами.